Randomized algorithms for generalized singular value decomposition with application to sensitivity analysis
نویسندگان
چکیده
The generalized singular value decomposition (GSVD) is a valuable tool that has many applications in computational science. However, computing the GSVD for large-scale problems challenging. Motivated by hyper-differential sensitivity analysis (HDSA), we propose new randomized algorithms which use subspace iteration and weighted QR factorization. Detailed error given provides insight into accuracy of choice algorithmic parameters. We demonstrate performance our on test matrices model problem where HDSA used to study subsurface flow.
منابع مشابه
Singular Value Decomposition (SVD) and Generalized Singular Value Decomposition (GSVD)
The singular value decomposition (SVD) is a generalization of the eigen-decomposition which can be used to analyze rectangular matrices (the eigen-decomposition is definedonly for squaredmatrices). By analogy with the eigen-decomposition, which decomposes a matrix into two simple matrices, the main idea of the SVD is to decompose a rectangular matrix into three simple matrices: Two orthogonal m...
متن کاملGeneralized Singular Value Decomposition with Additive Components
The singular value decomposition (SVD) technique is extended to incorporate the additive components for approximation of a rectangular matrix by the outer products of vectors. While dual vectors of the regular SVD can be expressed one via linear transformation of the other, the modified SVD corresponds to the general linear transformation with the additive part. The method obtained can be relat...
متن کاملParallel Algorithms for the Singular Value Decomposition
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 4.
متن کاملRandomized algorithms for distributed computation of principal component analysis and singular value decomposition
As illustrated via numerical experiments with an implementation in Spark (the popular platform for distributed computation), randomized algorithms provide solutions to two ubiquitous problems: (1) the distributed calculation of a full principal component analysis or singular value decomposition of a highly rectangular matrix, and (2) the distributed calculation of a low-rank approximation (in t...
متن کاملKernel Discriminant Analysis based on Generalized Singular Value Decomposition
In Linear Discriminant Analysis (LDA), a dimension reducing linear transformation is found in order to better distinguish clusters from each other in the reduced dimensional space. However, LDA has a limitation that one of the scatter matrices is required to be nonsingular and the nonlinearly clustered structure is not easily captured. We propose a nonlinear discriminant analysis based on kerne...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Linear Algebra With Applications
سال: 2021
ISSN: ['1070-5325', '1099-1506']
DOI: https://doi.org/10.1002/nla.2364